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[57] ABSTRACT 

In a process of signature verification, an off-line test signa- 
ture is compared to one or more on-line reference signatures. 
Dynamic data obtained from the reference signature or 
signatures may be used to improve the thinning of the test 
signature. Such data may also be used for segmenting the 
test signature and sequencing the resulting strokes. In some 
embodiments, the invention includes evaluating a dynamic 
error, based at least in part on such sequencing of the test 
signature. In some further embodiments, the invention 
includes producing a rendering of at least one on-line 
reference signature as a two-dimensional image, and evalu- 
ating a static error based, at least in part, on shape-matching 
between the rendered image and the test signature. 

11 Claims, 3 Drawing Sheets 
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METHOD AND APPARATUS FOR 
VERIFYING STATIC SIGNATURES USING 
DYNAMIC INFORMATION 

FIELD OF THE INVENTION 

This invention pertains to methods for verifying human 
signatures. More specifically, this invention pertains to 
methods that involve comparing a scanned test signature to 
an on-line reference signature obtained during an enrollment 
procedure. 

ART BACKGROUND 

All methods of signature verification involve comparing 
one or more test signatures to one or more reference signa- 
tures that are stored in a database. Often, a reference 
signature is used that is an average or composite of a set of 
signatures entered during an enrollment procedure. Methods 
of signature verification fall generally into two categories. In 
so-called off-line, or static, methods, the test and reference 
signatures are treated as static two-dimensional images, and 
they are compared, using techniques of shape analysis, 
without reference to dynamic information. Techniques of 
shape analysis include those based on spatial transforms, 
such as the fast Fourier transform, Karhunen Loeve trans- 
form (KLT), and wavelet techniques. Generally, these and 
similar techniques are used to extract numerical values of 
certain predefined features. Error scores are calculated, 
expressing the difference in value that each feature has 
between the test signature and the reference signature. Some 
criterion is provided for rejecting the test signature if its total 
error score, which takes into account some or all of the 
individual errors, is too high. A useful discussion of static 
methods of signature verification can be found in F. Leclerc 
and R. Plamondon, "Automatic Signature Verification: The 
State of the Art— 1989-1993, " Int. J. of Pattern Recogn. 
And Art Intellig. 8, Special Issue: Automatic Signature 
Verification, J. Plamondon, Ed M World Scientific Publishing 
Company (June 1994) 643-660. 

In so-called on-line, or dynamic, methods of signature 
verification, each signature is treated as a temporally 
sequenced set of points that lie on a two dimensional (2-D) 
plane. Raw data are provided, as noted below, by a sampling 
and digitizing device. Algorithms for smoothing the raw, 
digitized signature are generally employed in order to pro- 
vide a curve suitable for subsequent analysis. In some 
dynamic methods of signature verification, features are 
evaluated and cross-compared between the test and refer- 
ence signatures. These features may include various purely 
spatial characteristics such as first and second moments (in 
the x,y-plane), as well as dynamic characteristics such as 
average velocities, accelerations, and derivatives of accel- 
eration. A useful discussion of methods of this kind can be 
found in W. Nelson et al., "Statistical Methods for On-Line 
Signature Verification," Int. J. of Pattern Recogn. And Art. 
Intellig. 8, Special Issue: Automatic Signature Verification, 
J. Plamondon, Ed., World Scientific Publishing Company 
(June 1994) 749-770. 

In other dynamic methods of signature verification, each 
signature is segmented into a temporally ordered sequence 
of elementary strokes, and the stroke sequence of the test 
signature is compared to the stroke sequence of the reference 
signature. A useful discussion of methods of this kind can be 
found in R. S. Kashi et al., "On-line Handwritten Signature 
Verification Using Stroke Direction Coding," Optical Engi- 
neering 35 (September 1996) 2526-2533. 

One advantage that dynamic methods have over static 
methods of signature verification is that dynamic methods 
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have an additional dimension, i.e. the time dimension, in 
which signature properties can be characterized. As a 
consequence, dynamic methods can capture signature char- 
acteristics that are inaccessible, or only partially accessible, 

S to static methods. Because such characteristics are often 
dictated by the idiosyncratic biomechanical properties of 
human individuals, they can be very useful for improving 
the accuracy of verification. The dynamic and static features 
are also complementary in discriminating against forgeries, 
in that, as a general rule, the more a forger tries to match the 
spatial pattern, the more difficult it is to also match the 
dynamic pattern. 

One particular such characteristic is the ordering of the 
discrete strokes that make up a handwritten character. 
On-line signature data provide an unambiguous, time- 

15 ordered segmentation of the characters in a signature. On the 
other band, ambiguities often arise during attempts to seg- 
ment a purely static signature image. Intersections, cusps, 
inflection points, gaps, and the like can be used as guides for 
inserting breaks between discrete strokes of a static signa- 

20 ture. However, the static information will often be insuffi- 
cient to resolve ambiguities involving, for example, the 
relative order of a pair of strokes separated by a gap or a pair 
of strokes that intersect. 

To at least some extent, human beings of a common 

25 linguistic background exhibit common tendencies in the way 
they "naturally" trace the drawing sequences of given line 
patterns that represent handwriting. These tendencies are 
derived in part from learned knowledge about handwriting, 
such as the stroke sequences of individual characters, and 

3 q derived in part from experience. These tendencies can be 
summarized by heuristic rules. Thus, a given set of heuristic 
rules represents a hypothetical, empirical model of a given 
population's handwriting stroke sequences. 

Several investigators have attempted to apply heuristic 

35 rules to the segmentation of static signatures. The objective 
is to resolve ambiguous stroke orderings, using the heuristic 
rules as a substitute for the lost dynamic information. Such 
an approach is described in S. Lee and J. C. Pan, "Offline 
Tracing and Representation of Signatures," IEEE Transac- 
tions on Systems, Man, and Cybernetics 22 (July/August 
1992) 755-771. Another such approach is described in G. 
Boccignone et al., "Recovering Dynamic Information from 
Static Handwriting," Pattern Recognition 26 (1993) 
409-418. 

45 Such approaches based on heuristic rules may be able to 
capture signature dynamics that are generalized over a large 
population, but they cannot match the ability of on-line 
approaches to capture the signature dynamics of individuals 
in the population. 

50 In fact, there are many applications of signature verifica- 
tion in which dynamic data may be available, at least in 
principle, for the reference signatures, even though only 
static test signatures are available for verification. One such 
application is the verification of signatures on personal 

5S checks. Although static methods are useful for this 
application, their verification accuracy is not good. Even 
though a bank customer registering his signature could be 
requested to provide on-line data (using, for example, an 
instrumented tablet), the art has until now has not used such 

60 dynamic data to improve the accuracy of verification of 
static signatures. 
Definitions 

As used herein, each of the words listed below has the 
special meaning indicated: 
65 On-line signature means a human signature captured by a 
sampling and digitizing device capable of providing spatial 
and temporal data. 
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Off-line signature means a human signature as rep re- tures of, for example, an authorized customer of a bank or 

sented by a static image, usually obtained by an optical the like. In the enrollment phase 10, a reference signature, 

scanning device. which may be one of a reference set of such signatures, is 

A reference signature is a signature, or a signature model obtained from the customer using an instrumented apparatus 

expressed, e.g., as a set of parameter values, derived from 5 15 that provides a digitized record of the signature for 

one or more signatures entered by a human subject as part si0 ™&™ a st ° ra S e med TV Such a ^f zed re f°' d 

of an enrollment procedure, and stored in a database for P^rably provides the x, y, and time coordinates and the 

. 4 Pen pressure (or at least an indication of "pen up" or "pen 

subsequent use in verifying test signatures. ^ ^ Qf ^ pom J 0ne \ ppai [ i]iS 

A test signature is a signature provided by a human usc f u ] f or this purpose is described in U.S. Pat. No. 5,463, 

subject for verification, to prove the claimed identify of the 10 353, issued to Robert A. Boie et al. on Oct. 31, 1995. 

signer by establishing a good enough match between the test subsequent processing of the digitized data, to be 

signature and a previously entered reference signature. A test described below, is exemplarily performed by a general 

signature is sometimes referred to as an "unknown signa- purpose or special purpose digital computer operating under 

ture." the control of suitable software. 

A local feature of a signature is a property identified with 15 As represented in block 20 of the figure, the reference 

a single spatially delineated portion of the signature, such as signature is then pre-processed. That is, it is smoothed and 

a single stroke. then normalized for size, position, and rotation, and the 

A global feature of a signature is a well-defined math- oxi &° of ^e coordinate system that describes it is translated 

ematical quantity identified with the signature that repre- gn to * e ™ ntr0ld of * e normalized 1 curve. Many normalization 

sents some spatial and/or dynamic characteristic of the 20 Procedures are well-known in the ; art and there is no need 

si nature as a whole describe any of them in detail here. One particular 

' normalization procedure that will be useful in this regard is 

A static feature of a signature is a property obtained from based on normalizing the Fourier decomposition of the 

the scanned image of a signature. Static features may, e.g., signature. This procedure is described in R. S. Kashi et al., 

be global or local. A static feature contains no temporal 25 «On-Line Handwritten Signature Verification Using Stroke 

information. Direction Coding," Optical Engineering 35 (September 

A dynamic feature of a signature is a property obtained 1996) 2526-2533. (It should be noted in this regard that 

from the signature as acquired by on-line methods. A some normalization procedures include an element of nor- 

dynamic feature may, e.g., be global or local. A dynamic malization for shear. Although shear normalization is often 

feature contains temporal information. 30 used for Purposes of handwriting recognition, it is not 

A template signature is a reference signature or composite Jf* m si S» atl \ re v f ^adon, because shear may in 

r r . * 1 *l fact provide a useful individual characteristic of the signer, 

of reference signatures upon which feature values are to be v r °^ 

computed for the purpose of a subsequent comparison to one ' , . , , , t „ 

or more test signatures. Next > 35 Rented " 25 of the figure the refer- 

3S ence signature is subdivided into time-sequenced, spatially 

SUMMARY OF THE INVENTION directed segments. One simple approach to segmentation is 

We have invented a method for using dynamic data to subdivide the signature into segments of equal length, 

acquired, for example, in an enrollment procedure, to However, certain refinements of this simple approach are 

improve the accuracy of verification of off-line signatures. In advantageous for achieving better signature representations, 

accordance with one aspect of our invention, dynamic data 40 For example, a pen-up to pen-down sequence is usefully 

acquired from one or more on-line signatures are used to lreatcd ^ a sin 8 le segment. Portions of the signature having 

resolve ambiguities in the stroke ordering of an off-line test hi 6 h curvature are advantageously divided into segments of 

signature. In accordance with another aspect of our shorter length to provide spatial information of higher 

invention, two-dimensional shape information derived from resolution for processing the test signature, as explained 

one or more on-line signatures is used for comparison to an 45 below - Similarly, the neighborhoods of cusps and intersec- 

off-line test signature by methods of static shape analysis. tians are advantageously divided into segments of shorter 

length to provide higher-resolution information for process- 

BRIEF DESCRIPTION OF THE DRAWINGS mg tne test signature. 

FIG. 1 is a functional block diagram of the invention in an In addition to the segmentation method described above, 

exemplary embodiment. 50 or in place of that method, the reference signature can be 

FIG. 2 is a functional block diagram of a sub-process, broken into segments at critical points. Critical points may 
useful for practicing some embodiments of the invention, in include, for example, pen-up points, pen-down points, 
which information obtained from an on-line reference sig : cusps, inflection points, points of high curvature, and inter- 
nature is used to improve the thinning of a static test section points. If data representing the stylus pressure are 
signature. 55 available, such data can be used as an aide for determining 

FIG. 3 is a functional block diagram of a sub-process, where critica * P oints &ho f d be ^ d - Additionally, infor- 

useful for practicing some embodiments of the invention, in matl0n 0Q velocit L v ' acceleration and the Ume-denvative of 

which information obtained from an on-line reference sig- acceleration can be used as such an aide. For example, a 

nature is used to improve the tracing of a static test signature . minimum in the speed of the stylus, or an abrupt change in 

FIG. 4 is a functional block diagram of an exemplary « ^ st ^ s P eed ' ^ & ive ^ rther support to the assignment 

, . . , c . of a critical pomt to a certain position along the signature 

decision procedure for accepting or rejecting a test signature, * y 6 6 

based on a logical combination of the results of a comple- CU ^ e * , 

mentary pair of threshold tests. ^ "a** of segmentation procedure are stored in an 

appropriate digital data-storage medium 27. 

DETAILED DESCRIPTION 6S At block 2 8 of the figure, the reference signature is 

Described below with reference to FIG. 1 is an exemplary optionally rendered as a static two-dimensional image for 

embodiment of the inventive method for verifying signa- use as a static template signature, as explained below. 



03/05/2004, EAST Version: 1.4.1 



5,930,380 

5 6 

In the subsequent enrollment phase 30, a test signature, stored during the preceding thinning procedure, or they may 

which may be one of a test set of such signatures, is provided be detected anew in connection with the tracing procedure, 

in the form of a static image 35. As represented in block 40 when an intersection or branch point 85 is encountered, 

of the figure, this image is scanned, digitized, and stored in reference is made (see block 95 of the figure) to the 

a digital data storage medium according to well-known 5 corresponding point 90 lying at the same, or nearly the same, 

techniques. Like the reference signature, the test signature, coordinates of the reference signature. The direction to be 

as represented in block 45 of the figure, is normalized for ia k cn from the current point in the tracing sequence is read 

size, position, and rotation, and the origin of the coordinate (block 100) from the directional data associated with the 

system that describes it is translated to the centroid of the reference signature. Significantly, a branch or intersection 

normalized (test signature) curve. As noted, the test signa- 10 point will generally be entered more than once. Therefore, a 

ture is not typically normalized for shear. timestamp 105 marking the current entry into such a point is 

It should be noted that the reference signature is obtained advantageously considered when consulting the reference - 
as a curve that is one pixel wide. (Typically, fuzziness in this signature data. That is, a comparison of stored timestamps 
curve due to shakiness of the stylus and to digitization error 110 of multiple entries into a given point will show whether 
are removed by appropriate interpolation and smoothing 15 the current entry is the first, second, or a subsequent entry, 
algorithms.) By contrast, the test signature is obtained as a Each of these successive entries will generally be associated 
curve that has some thickness, i.e., it is more than one pixel with a different direction of emergence from the correspond- 
wide, ing point of the reference signature. 

After normalization, the test signature is subjected to a As represented at blocks 115 and 120 of the figure, the 

thinning algorithm to reduce it to a one pixel wide curve, as 20 appropriate direction of emergence is selected as belonging 

represented in block 50 of the figure. Many thinning algo- to the entry having the pertinent ordinal position, 

rithms are well-known in the art, and there is no need to Additionally, it is useful to store.the coordinates of the initial 

describe any of them in detail here. An exemplary thinning and final points of the reference signature in a look-up table 

algorithm useful in this regard is described in A. Rosenfeld, (not shown) for consultation during the tracing of the off-fine 

"Axial representation of shape", Computer Vision, Graphics 25 signature. (These coordinates are defined relative to the 

and Image Processing 33 (1986) 156-173. centroid of the reference signature.) Pen-up and pen-down 

A typical thinning algorithm etches away at the black data are conveniently employed to identify these points, 

pixels of a figure, within a scanning window of a certain That is, the initial point is defined as the end of the first 

width and height, until there remains of the figure only a pen-up segment, and the final point is defined as the begin- 

skeleton one pixel wide. Portions of the figure that contain 30 ning of the last pen-up segment. (Alternatively, the initial 

branches and intersections may be treated erroneously by the point is defined as the first point of the first pen-down 

thinning algorithm, because black pixels of one branch may segment, and the final point is defined as the last point of the 

be ascribed to a different branch and removed. last pen-down segment.) 

In such cases, the performance of the thinning algorithm 35 Turning back to FIG. 1, the result of the tracing procedure 
can be improved by referring to the reference signature. That 80 is the sequencing, or temporal ordering, of strokes of the 
is, certain distributions of black and white pixels within an test signature. Each stroke is a curve portion lying between 
appropriate window (which may be, for example, 8 pixels a selected pair of points. For purposes of subsequent corn- 
wide and 8 pixels high) can readily be identified as indicat- parison between the reference signature and the test 
ing the likely presence of an intersection or branch point. 4Q signature, it is desirable for the stroke endpoints on the test 

According to one illustrative scenario, described with signature to be chosen to correspond, at least roughly, to 

reference to FIG. 2, when such a distribution is detected in respective points on the reference signature, 

test signature 55, reference signature 60 is consulted at the Because the test signature has been sequenced, it can be 

point 65 having the same, or nearly the same, coordinates as compared to the reference signature using methods that are 

the suspected branch or intersection point 70 of the test 45 normally used to compare two signatures that have both 

^signature! The data processing device 75 that is carrying out been obtained with dynamic data. In particular, dynamic 

the thinning algorithm retrieves from the reference signature programming methods can be used to find the best corre- 

the respective directions of the strokes emanating from the spondence between points or strokes of the reference sig- 

given point. The performance of the thinning algorithm is nature and points or strokes of the test signature, and 

modified in such a way that the resulting thinned strokes of 50 concurrently to find a distance or error score between the 

the test signature must emanate in the same, or nearly the two signatures. Dynamic programming is described, for 

same directions as the corresponding strokes of the reference example , in H . Sakoe and S . Chiba, "Dynamic Programming 

signature. If no correspondence is found, the thinning algo- Algorithm Optimization for Spoken Word Recognition," 

rithm can be carried out without any such modification. IEEE Trans. Acoust., Speech, Sig. Process. ASSP-26 (1978) 

Turning back to FIG. 1, after thinning, the test signature 55 43-49. Such a point-by-point or stroke-by-stroke compari- 

is subjected to a tracing procedure 80. The purpose of tracing son is an example of comparing local features of the 

is to assign a time sequence to all of the sampled points, or respective signatures. 

to. a selected subset of the points, of the test signature. An One such comparison method is described in the Optical 

end point of the test signature having the same, or nearly the Engineering article by R. S. Kashi et al., cited above. The 

same, coordinates as the initial point of the reference sig- 60 method described there is referred to as stroke-direction 

nature is assigned the initial time value. Thereafter, the test coding (SDC). Briefly, SDC treats each signature as a 

signature curve is followed according to well-known time-ordered concatenation of a fixed number of strokes, 

techniques, and sequential time values are assigned to and derives information about the spatial orientations of 

selected sequential points of the curve. these strokes. In a coding stage, the normalized signature is 

Turning now to FIG. 3, special procedures are applied 65 segmented into a number k of time-ordered links, and the 

when intersections and branch points are encountered during stroke direction of each link is assigned the closest of a fixed 

the tracing procedure. The locations of these points may be number of quantized values ranging from 0 to M. (Atypical 
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value for M is 15.) Thus, the SDC representation of a given 
signature is a vector C, each of whose components repre- 
sents the (quantized) stroke direction of a given one of the 
links. 

Due to natural inconsistencies during signing, even two s 
signatures by the same individual will contain length dif- 
ferences that lead to misalignment of their respective links. 
Techniques of dynamic programming are readily applied to 
find a continuous and monotonic mapping from the links of 
one signature to the links of the other that minimizes an 10 
appropriately defined distance between the two signatures. 
The resulting minimal distance is taken as the error D sub 
local between the two signatures. 

When a comparison is carried out between the reference 
signature and the test signature using SDC, the resulting 5 
error D sub local is readily used, either alone or in combi- 
nation with one or more further error scores, as a criterion 
for accepting or rejecting the test signature as valid or as a 
forgery, respectively. 

In fact, in many cases it will be advantageous to augment 20 
a local error score such as D sub local with an additional 
error score D sub global that is derived by comparing global 
features of the respective signatures. Because global infor- 
mation is in some sense complementary to local 
information, the use of this additional score is likely to ^ 
increase the accuracy of the verification process, in many 
cases. Moreover, the global error score will still be available 
for use in the event of a failure in the computation of the 
local error score. Indeed, there may be further reasons (such 
as economy in the use of computational resources) that 30 
militate for the use of a global error score alone, in certain 
situations. 

It will be appreciated that whereas some global features, 
such as total time, can be evaluated only if dynamic data are 
available, many other global features can be computed from 35 
purely spatial information. Some useful shape-related global 
features that can be computed without dynamic information 
are: length-to-width ratio, horizontal span ratio, horizontal 
and vertical centroids (defined relative to the lower left 
corner of a normalized bounding box), and first moment. A 40 
further global feature that may be useful is the histogram of 
the path-tangent angles of the respective links of the signa- 
ture. For example, if the circle is divided into eight sectors, 
then an eight-component feature vector is readily computed 
that includes, for each component, the number of links that 45 
are oriented within the corresponding sector. Yet a further 
exemplary feature is a histogram of the relative rotations 
between adjacent links. For example, if the circle is divided 
into four sectors, then this histogram is readily represented 
by a corresponding, four-component feature vector. 50 

At block 130 of FIG. 1, a local error score is computed 
using dynamic information, as described above. As 
explained in detail above, the thinning of the test signature 
is improved by considering information about stroke 
sequence and stroke direction obtained from one or more 55 
(on-line) reference signatures. After tracing, the test signa- 
ture can be treated as a pseudo-on-line signature for the 
purpose of computing global and local error scores that use 
at least some dynamic information. At block 135, a global 
error score, for example, is computed using shape informa- 60 
tion (and, optionally, also using dynamic information). 

The local error score and the global error score are 
combined, at block 136, to produce the dynamic error score 
denoted as D sub dynamic. One exemplary combination of 
D sub local and D sub global, useful in this regard, is sqrt {D 65 
sub local sup 2+D sub global sup 2}. Other combinations 
will be apparent to those skilled in the art. 



8 

One significant advantage of the methods described here 
is that the instrumented apparatus used for enrollment pro- 
vides a time-sequenced data set that, when rendered, pro- 
duces an inherently clean template signature image for shape 
matching to the test signatures. 

That is, off-line reference signatures in conventional 
schemes generally need to be scanned and thinned before 
features are extracted. Image scanning can produce unde- 
sirable artifacts. Moreover, as will be apparent from the 
above discussion, thinning procedures are subject to ambi- 
guities in the shape of the signature and may result in 
misleading renditions of the thinned signature. 

By contrast, when the reference signature is provided as 
an on-line signature, it is ready to serve as a (static) template 
signature after a few relatively reliable processing steps such 
as smoothing and normalization. After normalization (but 
not necessarily after tracing and thinning) of the test 
signature, spatial error scores are readily calculated between 
this static template signature and the scanned test signature. 
The static 2D image matching can be done with standard 
algorithms using, e.g., Fourier transforms or well-known 
KLT or wavelet techniques. 

Thus, it will generally be possible to derive a variety of 
error scores that reflect, both individually and in 
combination, dynamic local properties, dynamic global 
properties, static local properties, and static global properties 
of the respective reference and test signatures. 

We shall use the term D sub static or "static error score" 
to denote global and/or local error scores, and their 
combinations, that are based on static image data. We 
believe that when spatial error scores are calculated with 
reference to such an inherently clean template signature, 
they will distinguish between genuine signatures and forg- 
eries with significantly greater accuracy than when they are 
calculated with reference to conventionally scanned and 
processed two-dimensional signature images. This will lead 
to greater robustness in the signature verification process, 
not only when static and dynamic errors are used together, 
but also when verification is performed on the basis of a 
static error score alone. 

For example, a static two-dimensional image-matching 
procedure is performed at block 137 of FIG. 1, leading to the 
error score D sub static as shown in the figure. 

The dynamic error score D sub dynamic and the static 
error score D sub static are readily combined, at block 140 
of the figure, into a total error score D by, for example, 
forming a linear combination with empirically optimized 
weight coefficients. As is well-known in the art, the accep- 
tance or rejection of a given test signature depends upon one 
or more threshold tests. In some cases, as shown, for 
example, in FIG. 1, it may be advantageous to use in test 142 
a single threshold applied to the total error score D. In other 
cases, as shown, for example, in FIG. 4, it may be preferable 
to apply separate tests, using different thresholds for D sub 
dynamic and D sub static, respectively. If two tests are used, 
then acceptance of the test signature as genuine will depend 
upon some logical combination of the outcomes; i.e., either 
unanimity (as represented in the figure by AND gate 145) or 
acceptance in the alternative. It will be readily apparent that 
with the use of multiple thresholds, more complex criteria 
for acceptance can also be constructed. 

Those skilled in the art will recognize many alternative 
threshold tests and combinations of such tests that use one 
or more of these error scores. All of these are intended to lie 
within the scope of our invention. 
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We claim: 

1. A method for verifying a test signature provided as a 
static two-dimensional pattern, comprising: digitizing the 
test signature; comparing the test signature to at least one 
template signature, thereby to obtain at least one error score; 
and comparing at least one said error score to a threshold 
value; 

CHARACTERIZED IN THAT the template signature is 
derived from real-time data obtained during the entry of 
at least one on-line reference signature, and the method 
further comprises: 

a) providing a sequenced listing of discrete strokes of the 
template signature, said listing derived from said real- 
time data, said listing to be referred to as a "stroke 
ordering;" 

b) segmenting the test signature into discrete strokes; and 

c) before or during the comparing step, sequencing said 
test signature strokes to correspond, at least in part, to 
the stroke ordering of the template signature, wherein: 

the comparing step is carried out, at least in part, by 
treating the template signature and the test signature as 
one-pixel-wide curves each having at least a partial 
temporal ordering, said treatment leading to an error 



score 

the error score D r 



. is evaluated, at least in part, as 



a combination of error scores D, 



and T> r , 



the error score D, 



is evaluated, at least in part, by 



matching sequenced strokes of the test signature to 
sequenced strokes of the template signature in accor- 
dance with the methods of dynamic programming; and 
the error score D GLOBAL is evaluated, at least in part, by 
calculating at least one global feature on the test 
signature and on the reference signature, and compar- 
ing resulting corresponding global feature values. 

2. The method of claim 1, further comprising: 
deriving at least one further template signature as a static 

two-dimensional rendering of at least one said on-line 

reference signature; 
calculating at least one feature, to be referred to as a static 

feature, on the static template signature; 
calculating at least one static feature on the test signature 

as a static two-dimensional pattern; and 
comparing at least one static feature value of the static 

template signature with a corresponding static feature 

value of the test signature, thereby to obtain at least one 

further error score, to be referred to as a static error 

score ^static- 

3. A method for verifying a test signature provided as a 
static two-dimensional pattern, comprising: digitizing the 
test signature; comparing the test signature to at least one 
template signature, thereby to obtain at least one error score; 
and comparing at least one said error score to a threshold 
value; 

CHARACTERIZED IN THAT the template signature is 
derived from real- time data obtained during the entry of 
at least one on-line reference signature, and the method 
further comprises: 

a) providing a sequenced listing of discrete strokes of the 
template signature, said listing derived from said real- 
time data, said listing to be referred to as a "stroke 
ordering;" 

b) segmenting the test signature into discrete strokes; 

c) before or during the comparing step, sequencing said 
test signature strokes to correspond, at least in part, to 
the stroke ordering of the template signature; 
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d) deriving at least one further template signature as a 
static two-dimensional rendering of at least one said 
on-line reference signature; 

e) calculating at least one feature, to be referred to as a 
static feature, on the static template signature; 

f) calculating at least one static feature on the test signa- 
ture as a static two-dimensional pattern; and 

g) comparing at least one static feature value of the static 
template signature with a corresponding static feature 
value of the test signature, thereby to obtain at least one 
further error score, to be referred to as a static error 
score D STAT/C ; 

wherein; 

the step of comparing the test signature to at least one 
template signature is carried out, at least in part, by 
treating the template signature and the test signature as 
one-pixel-wide curves each having at least a partial 
temporal ordering, said treatment leading to an error 
score D DYNAM ic> 

the error score ^dynamic is evaluated, at least in part, as 
a combination of error scores V LOCAL and D GLOBAL ; 

the error score D LOCAL is evaluated, at least in part, by 
matching sequenced strokes of the test signature to 
sequenced strokes of the template signature in accor- 
dance with the methods of dynamic programming; 



the error score D n 



is evaluated, at least in part, by 



30 



35 



calculating at least one global feature on the test 
signature and on the reference signature, and compar- 
ing resulting corresponding global feature values; and 
the step of comparing at least one error score to a 
threshold value comprises combining V DYNAMIC and 



D. 



7 into a single error score D, and comparing D to 



a threshold value. 
4. A method for verifying a test signature provided as a 
static two-dimensional pattern, comprising: digitizing the 
test signature; comparing the test signature to at least one 
template signature, thereby to obtain at least one error score; 
and comparing at least one said error score to a threshold 
value; 

CHARACTERIZED IN THAT the template signature is 
derived from real-time data obtained during the entry of 
at least one on-line reference signature, and the method 
further comprises: 

a) providing a sequenced listing of discrete strokes of the 
template signature, said listing derived from said real- 
time data, said listing to be referred to as a "stroke 
ordering;" 

b) segmenting the test signature into discrete strokes; 

c) before or during the comparing step, sequencing said 
test signature strokes to correspond, at least in part, to 
the stroke ordering of the template signature; 

d) deriving at least one further template signature as a 
static two-dimensional rendering of at least one said 
on-line reference signature; 

e) calculating at least one feature, to be referred to as a 
static feature, on the static template signature; 

f) calculating at least one static feature on the test signa- 
ture as a static two-dimensional pattern; and 

g) comparing at least one static feature value of the static 
template signature with a corresponding static feature 
value of the test signature, thereby to obtain at least one 
further error score, to be referred to as a static error 
score D STATfC ; 
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wherein: 

the step of comparing the test signature to at least one 
template signature is carried out, at least in part, by 
treating the template signature and the test signature as 
one-pixel- wide curves each having at least a partial 
temporal ordering, said treatment leading to an error 
score ^dynamic* 

the error score D^^^^ is evaluated, at least in part, as 
a combination of error scores T) LOCAL and D GLO£AL ; 

the error score D LOCAL is evaluated, at least in part, by 
matching sequenced strokes of the test signature to 
sequenced strokes of the template signature in accor- 
dance with the methods of dynamic programming; 

the error score B GLOBAL is evaluated, at least in part, by 
calculating at least one global feature on the test 
signature and on the reference signature, and compar- 
ing resulting corresponding global feature values; and 

the step of comparing at least one error score to a 
threshold value comprises comparing ^dynamic t0 a 
first threshold value and comparing V static to a second 
threshold value. 

5. A method for verifying a test signature provided as a 
static two-dimensional pattern, comprising: digitizing the 
test signature; comparing the test signature to at least one 
template signature, thereby to obtain at least one error score; 
and comparing at least one said error score to a threshold 
value; 

CHARACTERIZED IN THAT the template signature is 
derived from real-time data obtained during the entry of 
at least one on-line reference signature, and the method 
further comprises: 

a) providing a sequenced listing of discrete strokes of the 
template signature, said listing derived from said real- 
time data, said listing to be referred to as a "stroke 
ordering;" 

b) segmenting the test signature into discrete strokes; and 

c) before or during the comparing step, sequencing said 
test signature strokes to correspond, at least in part, to 
the stroke ordering of the template signature and seek- 
ing at least one location of directional ambiguity in the 
test signature, and responsive to detection of said at 
least one location of directional ambiguity in the test 
signature, obtaining from said stroke ordering a listing 
of directions of strokes emanating from a location in 
said dynamic template signature corresponding to said 
at least one location of directional ambiguity in the test 
signature, and only if such a corresponding location 
exists, arranging the strokes of said test signature to 
emanate in substantially a same direction as corre- 
sponding strokes of said dynamic template signature; 

wherein the comparing step comprises matching 
sequenced strokes of the test signature to sequenced 
strokes of the template signature; and 

wherein said stroke-matching step is carried out by 
dynamic programming. 

6. A method for verifying a test signature provided as a 
static two-dimensional pattern, comprising digitizing the test 
signature; comparing the test signature to at least one 
reference signature, thereby to obtain at least one error score 
(D); and comparing said at least one error score (D) to a 
threshold value; 

CHARACTERIZED IN THAT a dac template signature is 
derived from real-time data obtained during an entry of 
said least one on-line reference signature, wherein the 
method further comprises: 



10 



20 



25 



30 



35 



40 



50 



55 



a) providing and storing, as part of said dynamic template 
signature, a sequenced listing of discrete strokes of the 
reference signature, said listing derived from said real- 
time data, said listing to be referred to as a "stroke 
ordering;" 

b) normalizing the test signature; 

c) thinning the test signature, after the step of 
normalizing, by seeking at least one location of direc- 
tional ambiguity in the test signature, and responsive to 
detection of said at least one location of directional 
ambiguity in the test signature, obtaining from said 
stroke ordering a listing of directions of strokes ema- 
nating from a location in said dynamic template sig- 
nature corresponding to said at least one location of 
directional ambiguity in the test signature; and only if 
such a corresponding location exists, then modifying 
the step of thinning so that resulting thinned strokes of 
said test signature emanate in substantially a same 
direction as corresponding strokes of said dynamic 
template signature; 

d) computing a global error score (Dclobal) ov global 
feature matching of the tat signature, after it has under- 
gone the step of thinning, with the dynamic template 
signature; 

e) computing a dynamic error score (D £m4jM/c ), at least 
in part, from said global error score (V GLOBAL ); 

f) computing combined error score (D), at least in part 
from said dynamic error score (P DYNAM jc)\ a °d 

g) comparing the combined error score (D) with threshold 
value to either accept or reject the test signature. 

7. A method according to claim 6, further comprising: 
tracing the test sigma after it has undergone the steps of 

normalization and thinning, wherein, when an intersec- 
tion or branch point is encountered, obtaining from said 
stroke ordering a listing of directions of strokes ema- 
nating from a location in said dynamic template signal 
corresponding to said intersection or branch point; and 
only if such a corresponding location exists, then 
modifying the step of tracing so that resulting traced 
strokes of said test signature emanate in substantially a 
same direction as corresponding strokes of said 
dynamic template signature; 
computing a local error score (D LO cal) dv dynamic 
matching of the test signature, after it has undergone 
the step of tracing, with the dynamic template signa- 
ture; and 

computing the dynamic error score (P DyNAMIC ) from said 
global error score (^global) an d sa id local error score 
(Plocal)- 

8. A method according to claim 6, further comprising: 
deriving a static template signature from said dynamic 

template signature; 
computing a static error score (D static) by static 2D 

image matching of the test signature, after it has 

undergone the step of normalizing, with the static 

template signature; and 
computing the combined error score (D) from said 

dynamic error score (p DYNAMTC ) and said static error 

score {VstattcY 

9. A method according to claim 8, further comprising: 
tracing the test signature after it has undergone the steps 

of normalization and thinning, wherein, when an inter- 
section or branch point is encountered, obtaining from 
said stroke ordering a listing of directions of strokes 
emanating from a location in said dynamic template 
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signature corresponding to said intersection or branch 
point; and only if such a corresponding location exists, 
then modifying the step of tracing so that resulting 
traced strokes of said test signature emanate in sub- 
stantially a same direction as corresponding strokes of 5 
said dynamic template signature; 
computing a local error score (D LOCAL ) by dynamic 
matching of the test signature, after it has undergone 
the step of tracing, with the dynamic template signa- 
ture; 10 
computing the dynamic error score (P dynamic) ^ rom sa ^ 
global error score (^global) m ^ sa * d loca ^ error score 
(Plocai)> and 
computing the combined error score (D) from said 
dynamic error score (D DY namtc) sa *d static error 
score (D^ r/C ). 
10. A method for verifying a test signature provided as a 
static two-dimensional pattern, comprising digitizing the test 
signature; comparing the test signature to at least one 2Q 
reference signature, thereby to obtain at least one error score 
(D); and comparing said at least one error score (D) to a 
threshold value; 

CHARACTERIZED IN THAT a dynamic template sig- 
nature is derived from real-time data obtained during an 2 s 
entry of said least one on-line reference signature, 
wherein the method further comprises: 

a) providing and storing, as part of said dynamic template 
signature, a sequenced listing of discrete strokes of the 
reference signature, said listing derived from said real- 30 
time data, said listing to be referred to as a "stroke 
ordering;" 

b) normalizing the test signature; 

c) thinning the test signature, after the step of 
normalizing, by seeking at least one location of direc- 35 
tional ambiguity in the test signature, and responsive to 
detection of said at least one location in the test 
signature, obtaining from said stroke ordering a listing 

of directions of strokes emanating from a location in 
said dynamic template signature corresponding to said 40 
at least one location in the test signature; and only if 
such a corresponding location exists, then modifying 
the step of thinning so that resulting thinned strokes of 
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said test signature emanate in substantially a same 
direction as corresponding strokes of said dynamic 
template signature; 

d) computing a global error score (Pglobal) by global 
feature matching of the test signature, after it has 
undergone the step of thinning, with the dynamic 
template signature; 

c) tracing the test signature after it has undergone the steps 
of normalization and thinning, wherein, when an inter- 
section or branch point is encountered, obtaining from 
said stroke ordering a listing of directions of strokes 
emanating from a location in said dynamic template 
signature corresponding to said intersection or branch 
point, and only if such a corresponding location exists, 
then modifying the step of tracing so that resulting 
traced strokes of said test signature emanate in sub- 
stantially a same direction as corresponding strokes of 
said dynamic template signature; 

f) computing a local error score (D LO cal) dv dynamic 
matching of the test signature, after it has undergone 
the step of tracing, with the dynamic template signa- 
ture; and 

g) comparing said local error score (D LOCAL ) to a fit 
threshold and comparing said global error score 
(Pglobal) to a second threshold, wherein the test 
signature is rejected if either said local error score 
(Plocal) ^ l ess than said first threshold or said global 
error score (Dclobai) * s l ess than said second 
threshold, or both. 

U. A method according to claim 10, further comprising: 

h) deriving a static template signature from said dynamic 
template signature; 

i) computing a static error score (Pstxt/c) dv static 2D 
image matching of the test signature, after it has 
undergone the stop of normalizing, with the static 
template signature; and 

j) comparing said static or score (Psjatjc) to a third 
threshold, wherein the test signature is rejected if said 
static error score (D S7ATIC ) is less than said third 
threshold. 

* * + ♦ * 
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